Cutting Sequences and Palindromes
نویسندگان
چکیده
We give a unified geometric approach to some theorems about primitive elements and palindromes in free groups of rank 2. The geometric treatment gives new proofs of the theorems. This paper is dedicated to Bill Harvey on the occasion of his 65th birthday.
منابع مشابه
Cutting Sequences and Palindromes Jane Gilman and Linda Keen Dedicated to Bill Harvey on His 65th Birthday
We give a unified geometric approach to some theorems about primitive elements and palindromes in free groups of rank 2. The geometric treatment gives new proofs of the theorems.
متن کاملPalindromes and Two-Dimensional Sturmian Sequences
This paper introduces a two-dimensional notion of palindrome for rectangular factors of double sequences: these palindromes are deened as centrosym-metric factors. This notion provides a characterization of two-dimensional Sturmian sequences in terms of two-dimensional palindromes, generalizing to double sequences the results in 12].
متن کاملSix Nucleotide Palindrome Occurrence in Mycobacteriophages
Bacteria produce restriction enzymes, capable of cutting DNA at a specific site and stopping the replication of viruses that infect the bacteria. Most of these restriction enzymes recognize short palindromic sequences, between four and eight nucleotides long, as the sites near or at which they bind [1]. In order to protect themselves from these enzymes, some viruses have evolved to avoid these ...
متن کاملDevelopment of a Webbased Application to Detect Palindromes in Dna Sequences
Detecting palindromes in DNA sequence is a central problem in computational biology. Identifying palindromes could help scientists advance the understanding of genomic instability. DNA sequences containing long adjacent inverted repeats (palindromes) are inherently unstable and are associated with many types of chromosomal rearrangements. In this paper, we present a simple web-base tool to assi...
متن کاملDiscovering the Distribution of Palindromic Sequences in the SMAD4 Gene using Large and Medium Deletions
The SMAD4 gene codes for cell-signaling proteins that prevent abnormal vascular growths. DNA palindromes are inversely proportional sequences that play roles in gene expression through the formation of stem-loops and disease/tumor detection. Previous research approximated that there were 100 palindromes in every 1000 base pairs of a randomly generated sequence. A Java program was written to mut...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008